Greedy algorithm for functions with low mixed smoothness
نویسندگان
چکیده
منابع مشابه
Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension
In a celebrated construction, Chen and Skriganov gave explicit examples of point sets achieving the best possible L2-norm of the discrepancy function. We consider the discrepancy function of the ChenSkriganov point sets in Besov spaces with dominating mixed smoothness and show that they also achieve the best possible rate in this setting. The proof uses a b-adic generalization of the Haar syste...
متن کاملGreedy Morse matchings and discrete smoothness
Discrete Morse theory emerged as an essential tool for computational geometry and topology. Its core structures are discrete gradient fields, defined as acyclic matchings on a complex C, from which topological and geometrical information of C can be efficiently computed, in particular its homotopy, homology, or Morse-Smale decomposition. On the geometrical side, given a function f sampled on C,...
متن کاملFunction spaces with dominating mixed smoothness
Acknowledgements I would like to express my deepest appreciation to my supervisors Professor Hans-Jürgen Schmeisser and Professor Winfried Sickel for their support and many hints and comments. I thank also Professor Hans Triebel for many valuable discussions on the topic of this work.
متن کاملNon-Linear Approximation of Functions with Mixed Smoothness by Sets of Finite Pseudo-Dimension
In this paper, the non-linear approximation on the class of multivariate functions with bounded mixed derivatives is investigated, and the asymptotic degree of the non-linear width on this class is determined.
متن کاملSmoothness of harmonic functions for processes with jumps
We consider a non-local operator L associated to a Markov process with jumps, we stop this process when it quits a domain D, and we study the C smoothness on D of the functions which are harmonic for the stopped process. A previous work was devoted to the existence of a C∞ transition density; here, the smoothness of harmonic functions is deduced by applying a duality method and by estimating th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 2005
ISSN: 0021-9045
DOI: 10.1016/j.jat.2005.09.012